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Abstract of FR2820221 

The invention relates to a method and system for 
non-intrusively modifying an executable file E 
comprising references (F1, F2 and F3) with 
functions disposed in at least one shared library 
B within a computer. According to the invention, 
at least two new files are created, a META file 
comprising several unresolved references (F2, 
F3) in executable file E and a services file 
comprising new functions or services (X2, X3) to 
be inserted in executable file E. The link editing 
phase assigns the unresolved references to the 
META file as a priority and subsequently to 
shared library B. When said references are listed 
in the META file, a link is then established for 
said reference between executable file E and the 
META file in the place of shared library B. It is 
then possible, in the META file, to assign one or 
more functions stored in service file S and/or in 
shared library B to said reference. The invention 
can be used for the non-intrusive incremental 
extension of operating systems. It is no longer 
necessary to perform modifications inside the 
nucleus in order to modify the performance of the 
system. 
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PROCEDE ET SYSTEME POUR GERER DES EXECUTABLES A BIBLIOTHEQUES PARTAGEES. 



(5J) L'invention concerne un precede et un systeme pour 
modifier de maniere non intrusive un fichier executable E 
comprenant des references (F1, F2 et F3) a des fonctions 
disposees dans au moins une bibliotheque partagee B au 
sein d'un ordinateur. Selon l'invention on cree au moins 
deux nouveaux fichiers, un fichier META comprenant quel- 
ques references non resolues (F2, F3) dans le fichier exe- 
cutable E et un fichier de services comprenant de nouvelles 
fonctions ou services (X2, X3) a inserer dans le fichier exe- 
cutable E. La phase d'edition de liens affecte en priorite au 
fichier META puis a la bibliotheque partagee B les referen- 
ces non resolues. Lorsque ces references sont repertorier 
dans le fichier META, alors on etablit, pour cette reference, 
un lien entre le fichier executable E et le fichier META a la 
place de la bibliotheque partagee B. Dans le fichier META 
on a ensuite la possibilite d'associer a cette reference une 
ou plusieurs fonctions stock§es dans le fichier de service S 
et/ ou dans la bibliotheque partagee B. L'invention permet 
I'extension incrementale et non intrusive des systemes d'ex- 
ploitatlon. II n'est plus necessalre d'effectuer des modifica- 
tions au coeur du noyau pour modifier le comportement du 
systeme. 
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" Procede et systeme pour gerer des executables 
a bibliotheques partagees." 

5 

La presente invention concerne un procede et un systeme pour gerer 
des fichiers executables utilisant des bibliotheques partagees. 

D'une facon generate, pour eviter des fichiers executables de grande 
capacite, on rassemble dans un fichier distinct I' ensemble de fonctions 

10 communes a ces fichiers executables. Ce fichier distinct ou bibliotheque 
partagee est habituellement integre dans des systemes d'exploitation. 
Ainsi, les codes objets definissant une fonction ne sont plus integres dans 
des fichiers executables, seule la reference a cette fonction est indiquee 
dans les fichiers executables. 

15 Un fichier executable utilisant au moins une bibliotheque partagSe, ou 

fichier executable dynamique, fait done appel a des fonctions d'usage 
commun contenues dans la bibliotheque partagee. Si Ton desire modifier 
meme une partie mineure du fichier executable, on est oblige d'effectuer la 
modification sur I'ensemble du code source du fichier executable, puis de 

20 realiser a nouveau une phase de compilation de ce code source. 
Cependant, le code source d'un fichier executable n'est pas toujours 
disponible. 

Le but de I'invention est de permettre une modification dynamique du 
comportement d'un fichier executable dynamique de maniere non intrusive, 
25 e'est a dire sans modification physique du fichier d'executable et 
d'eventuelles bibliotheques partagees. 

La presente invention a egalement pour but d'etendre, de maniere 
dynamique et non intrusive, les capacites des fichiers executables existants 
durant leur execution. 
30 On atteint les objectifs ci-avant avec un procede pour modifier de 

maniere non intrusive un fichier executable comprenant des references a 
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des fonctions disposees dans au moins une bibliotheque partagee au sein 
d'un ordinateur. Selon I'invention : 

- au lancement du fichier executable, on pre-charge un fichier de 
reference comprenant une pluralite de references a des fonctions 

5 nouvelles disposees dans un fichier de services, 

- lors de la phase d'edition dynamique de liens pendant le 
lancement du fichier executable, pour chaque reference non 
resolue comprise dans le fichier executable, on affecte en priorite 
ladite reference au fichier de reference dans la mesure ou cette 

10 reference est definie dans ce fichier de reference, sinon on 

affecte cette reference a la bibliotheque partagee, 

- au cours de I'execution du fichier executable, I'appel a une 
fonction referencee dans le fichier de reference, permet 
I'execution d'une fonction nouvelle disposee dans le fichier de 

15 service au lieu de I'execution de la fonction reellement appelee, le 

chemin d'acces a cette fonction nouvelle etant definie dans le 
fichier de reference. 
Une reference est consideree non resolue lorsque le code objet de la 
fonction a laquelle elle renvoie n'est pas inclus dans le fichier executable. 

20 Un fichier de services est un fichier renfermant de nouveaux services 

ou fonctions que Ton souhaite adjoindre au fichier executable. Le fichier de 
references comprend une partie des references presentes dans le fichier 
executable. D'une facon conventionnelle, ces references ont pour but 
I'execution des fonctions de la bibliotheque partagee. Mais avec le procede 

25 selon I'invention, avant de faire le lien entre chaque reference du fichier 
executable et une fonction correspondante dans la bibliotheque partagee, 
on verifie d'abord si cette fonction est referencee dans le fichier de 
references. Dans I'affirmatif, on dit que le fichier de references a intercepts 
cette fonction correspondante et on realise alors un lien entre cette 

30 reference et le fichier des references. Dans le cas contraire, c'est-a-dire la 
fonction n'est pas referencee dans le fichier de references, on effectue de 
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facon conventionnelle un lien dynamique entre le fichier executable et la 
fonction correspondante dans la bibliotheque partagee. 

Lorsqu'une fonction est interceptee, le fichier de reference comprend 
une reference a cette fonction, et on associe une ou plusieurs fonctions 

5 nouvelles a cette reference. En d'autres termes, a chaque reference du 
fichier de references est associe un chemin d'acces vers une nouvelle 
fonction. Cette nouvelle fonction peut etre une fonction (ou service) 
presente dans le fichier de services. Par ailleurs, le chemin d'acces d^fini 
dans le fichier de reference peut en outre permettre I'execution d'une 

10 fonction de la bibliotheque partagee. Le fait d'intercepter une fonction 
permet done de substituer cette fonction originale soit par de nouvelles 
fonctions, soit par une combinaison de fonctions comprenant ou non la 
fonction originale stockee dans la bibliotheque partagee. 

Dans un mode particulier de realisation, lors du premier appel a une 

15 fonction referenced dans le fichier de reference, on effectue une nouvelle 
phase d'edition dynamique de liens entre les references comprises dans le 
fichier de reference et des fonctions en relation avec ces references. On 
peut effectuer cette nouvelle phase d'edition dynamique de liens en 
utilisant des routines de manipulation de bibliotheques partagees. 

20 Avantageusement, on peut done gerer le fichier de reference et le 

fichier de services en tant que des bibliotheques partagees. 

Selon un mode de mise en ceuvre de I'invention, au cours de 
I'execution du fichier executable, on controle et modifie les chemins 
d'acces dans le fichier de reference au moyen d'un canal de commande. 

25 On peut egalement utiliser le canal de commande pour controler les 

fonctions comprises dans le fichier de services. 

Les fichiers executables sont desormais mutables, sans qu'il soit 
necessaire de les regenerer. Des services peuvent etre inseres, supprimes, 
ou modifies en cours d'execution. 
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Le fichier de reference se sert des fonctions d'edition dynamique de 
liens du systeme d'exploitation de I'ordinateur pour modifier les fichiers 
executables et activer ou desactiver des services. 

Selon I'etat de la technique, le processus d'edition dynamique de 
5 liens est normalement activee uniquement au chargement du fichier 
executable, avant son lancement. Avec le procede selon I'invention, ce 
processus est accessible pendant toute la duree d'execution du fichier 
executable. 

On dit que le fichier de references est reentrant car une m§me 
10 fonction peut etre alteree par piusieurs services, I'ordre d'execution de ces 
services etant defini par ce fichier de references. 

Selon un autre aspect de ('invention, il est propose un systeme pour 
modifier de maniere non intrusive un fichier executable comprenant des 
references a des fonctions disposees dans au moins une bibliotheque 
15 partagee au sein d'un ordinateur. Avantageusement, ce systeme comprend 

- un fichier de services comportant une pluralite de fonctions 
destinees a etre inserees de facon dynamique dans le fichier 
executable lors d'une phase d'execution de ce fichier executable, 

20 - un fichier de reference comportant une pluralite" de references a 

des fonctions localisees dans ledit fichier de services et dans la 
bibliotheque partagee, et 

- des moyens de commande pour controler et commander le fichier 
de services et le fichier de reference. 

25 D'autres avantages et caracteristiques de I'invention apparaitront a 

I'examen de la description detaillee d'un mode de mise en ceuvre nullement 
limitatif, et des dessins annexes sur lesquels : 

- la figure 1 est un schema simplifie illustrant ('organisation 
physique d'un fichier executable utilisant une bibliotheque 

30 partagee selon I'art anterieur; 
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- la figure 2 est un schema simplifie illustrant I'organisation 
physique d'un fichier executable utilisant plusieurs bibliotheques 
partagees selon la presente invention; et 

- la figure 3 est un organigramme comprenant differentes etapes 
5 d'un precede selon I'invention. 

Sur la figure 1 est representee une organisation physique d'un fichier 
executable dynamique E utilisant une bibliotheque partagee B selon I'art 
anterieur. Le fichier executable E est un programme sous forme de code 
objet dans lequel sont specifies des symboles F1, F2 et F3. Ces symboles 

10 sont des references a des fonctions F1 , F2 et F3 d' usage commun dont les 
codes objets coF1, coF2 et coF3 sont stockes dans la bibliotheque 
partagee B. Cette bibliotheque est un fichier separe non concatene au 
programme E. Avant I'execution des premieres instructions codees dans le 
programme E, une phase de resolution des references aux symboles est 

15 effectu<§e a chaque chargement en memoire du programme E par un 
programme d'amorcage (ou bootloader en langue anglaise). Cette phase de 
resolution des references fait partie d'une phase d'edition de liens qui a 
pour but de lier chaque reference Fi du programme E a son code objet 
stocke dans la bibliotheque B. 

20 La figure 2 illustre un systeme selon I'invention dans lequel on 

retrouve les elements de la figure 1 . La figure 3 decrit differentes Stapes 
d'un procede selon I'invention. 

On va maintenant decrire un mode de mise en ceuvre de I'invention 
en rSfeVence aux figures 2 et 3. 

25 On voit sur la figure 2, deux nouveaux fichiers par rapport a la figure 

1. On distingue un fichier de references META qui est une bibliotheque 
partagee specif ique comportant les references F2 et F3. On distingue 
egalement le fichier de services S qui est une bibliotheque partagee 
specifique comportant des codes objets coX1, coX2 et coX3 des nouvelles 

30 fonctions ou services XI, X2 et X3. On desire modifier I'execution du 
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programme E en integrant quelques nouvelles fonctions Xi sans pour cela 
modifier physiquement le fichier executable E et la bibliotheque B. 

Dans le fichier META, a chaque r6fe>ence est associee une equation 
telle que : 

5 

F2 = S : X2, B : F2 
et 

F3 = S : X3 

10 L'equation associee a F2 signifie que Ton remplace ['execution de la 

fonction F2 par ('execution de la fonction X2 stockee dans le fichier S puis 
par I'execution de la fonction F2 stockee dans la bibliotheque partagee B. 

L'equation associee a F3 signifie que Ton remplace I'execution de la 
fonction F3 par I'execution de la fonction X3 stockee dans le fichier S. 

15 Lors du lancement du programme E a I'etape 1, le systeme 

d 'exploitation dans lequel opere I'invention est instruit de pre-charger le 
fichier META a I'etape 2 avant execution des premieres instructions codees 
dans E. Par exemple, ceci est obtenu sur le systeme LINUX en positionnant 
la variable d'environnement "LD_PRELOAD". 

20 Ensuite a I'etape 3 debute la phase d'edition dynamique de liens qui 

est effectuee par le programme d'amorcage (bootloader). On considere a 
I'etape 4 toutes les fonctions dont le code objet n'est pas inclus dans le 
fichier E, c'est-a-dire que le fichier E ne comprend que leurs references ou 
symboles, on dit alors que les symboles sont non resolus. Sur la figure 2, 

25 ces references sont F1 , F2 et F3. Elles sont affectees en priorite a META 
de telle sorte qu'a I'etape 5 on verifie d'abord si elles sont repertoriees 
dans le fichier META. Seules les references F2 et F3 sont repertoriees dans 
le fichier META. Dans ce cas, on edite a I'etape 7 un lien ente les 
references F1 et F2 du fichier executable E et les references F1 et F2 du 

30 fichier de references META. Par contre si une fonction n'est pas referenced 
dans le fichier META telle que la fonction F1, on edite a I'etape 6 un lien 
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entre la reference F1 du fichier executable E et le code objet coF1 de la 
fonction F1 , ce code objet coF1 etant stocke dans la bibliotheque partagee 
B. 

Une fois la phase d'edition de liens terminee a I'etape 8, on debute 
5 reellement I'execution du fichier E a I'etape 9. Lors de I'execution de E, 
I'initialisation du fichier META est declenchee par le premier appel a 
I'une des fonctions interceptees, en I'occurrence la fonction F2 a I'etape 
10. Cette initialisation consiste a completer la phase d'edition de liens 
des etapes comprises entre 3 et 8. Pour ce faire, on utilise les memes 
10 routines de manipulation des bibliotheques partagees que celles utilisees 
par le programme d'amorcage. Pour les deux fonctions F1 et F2, sont 
resolues : 

• la reference de chaque fonction dans META vers le service a inserer; 
Sur la figure 2, F2 dans le fichier META doit pointer sur X2 dans le 

15 fichier de services S; F3 dans le fichier META doit pointer sur X3 

dans le fichier de services S; En I'absence d'un service a insurer, la 
fonction est redirigee vers sa bibliotheque d'origine B; 

• eventuellement, dans le fichier de services S, la ou les references 
vers des fonctions pr6 requises; Sur la figure 2 par exemple, la 

20 fonction x2 dans S rappelle la fonction F2 dans B; Cette action est 

tres importante car elle permet d'etablir un chaTnage des services, et 
aussi de pouvoir developper des services incrementaux. 
Cette phase d'initialisation est realisee aux etapes 11 et 14. Suite a 
cette initialisation de META, le graphe d'appel entre les fonctions est 
25 desormais etabli, de sorte qu'on execute ensuite la fonction X2 a I'etape 
1 2 puis la fonction F2 a I'etape 1 3. 

La capacite de pouvoir redefinir le graphe d'appel des fonctions est 
mise en oeuvre au lancement du programme E, de maniere a inserer des 
services sous forme de bibliotheque partagee, mais on peut aussi activer 
30 ces services tout au long de I'execution de ce programme E, notamment au 
moyen d'un canal de commande dans le fichier META. L'ouverture de ce 
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canal de commande peut §tre declenchee suivant de multiples strategies : 
a I' interception de fonctions dans META, sur signal, etc. 

A titre d'exemple, on peut utiliser le fichier META pour specifier un 
appel systeme de la facon suivante : 

5 " 

extern int open(const char *pathname, int flags, mode t mode) 
{ 

if (traceon && tracefile) 

fprintf(tracefile, "trace%s: %d: open{\"%s\", %o, %o)\n", 
10 INDEX, pid, pathname, flags, mode); 

Return({*meta_open)(pathname, flags, mode));} 

Dans I'exemple ci-dessus, la ligne en gras designe I'appel a la 
fonction "open" sous-jacente. La variable "meta_open" est un pointeur sur 
15 la fonction originale, ou une routine implementant un autre service de 
maniere identique. Cette fonction, par exemple X2 definie dans S, peut 
etre chargee par META pour une pluralite de fichiers executables, sans qu'il 
y ait besoin de les modifier. 

Le fichier META est independant des programmes modifies aussi 
20 bien que des services realises. Chaque service, sous forme de bibliotheque 
partagee, fournit au fichier META les donnees suivantes : 

- la liste des fonctions que le fichier META doit intercepter, avec la 
correspondance de la fonction interne a appeler, par exemple sur 
la figure 2, I'appel de la fonction F2 dans E doit declencher la 

25 fonction X2 dans S; 

- la liste des fonctions externes (done pouvant etre interceptees) 
pre-requises pour la mise en oeuvre du service, e'est cette 
information qui permet au fichier META de realiser le chaTnage 
entre services et fonctions; 

30 - la definition de chacune des fonctions de substitution a activer 

lors de I' interception, ainsi que des fonctions nouvelles variees; et 
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- la liste des fonctions nouvelles exportees par le service, dont 
peuvent se servir les services sous-jacents; par exemple, META 
exporte des fonctions d'ouverture du canal de commandes de 
maniere a ce que les autres services puissent les utiliser sans 
5 avoir a les re-implementer. 

La presente invention apporte une methode alternative pour aborder 
simplement des problemes gene>aux, tels que la tolerance aux pannes des 
applications, la migration des applications, le controle externe des entrees- 
sorties. Elle permet de rendre les fichiers executables mutables de facon 
10 non intrusive. Ainsi, dans un fichier executable dans un systeme selon 
I'invention, les fonctions mutables sont celles qui sont definies dans des 
bibliotheques partagees chargeables dynamiquement, que ce soient des 
appels systemes, ou d'autres types de fonctions (mathematiques, ... ). 

Le procede selon I'invention se sert des fonctions d'edition de liens 
15 dynamique du systeme d' exploitation afin de manipuler de facon non 
intrusive des fichiers executables et activer/desactiver des services, eux- 
mdmes sous forme de bibliotheques partagees. Les fonctions d' Edition 
dynamique de liens sont avantageusement accessibles durant toute 
I'execution du fichier executable. Enfin, le fichier de reference META est 
20 reentrant puisque une m§me fonction peut etre alteree par plusieurs 
services. 

Bien sur, I'invention n'est pas limitee aux exemples qui viennent 
d'etre decrits et de nombreux amenagements peuvent etre apportes a ces 
exemples sans sortir du cadre de I'invention. En particulier on peut 
25 concevoir plusieurs fichiers de references de type META et plusieurs 
fichiers de services S. 
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1 . Procede pour modifier de maniere non intrusive un fichier executable 
(E) comprenant des references (F1, F2, F3) a des fonctions disposees 
5 dans au moins une bibliotheque partagee (B) au sein d'un ordinateur, 
caracterisS en ce que : 

- au lancement du fichier executable (E) ; on pre-charge un fichier 
de reference (META) comprenant une pluralite de references 
(F2, F3) a des fonctions nouvelles (X2, X3) disposees dans un 

10 fichier de services (S), 

- lors de la phase d'edition dynamique de liens pendant le 
lancement du fichier executable, pour chaque reference non 
resolue comprise dans le fichier executable, on affecte en 
priorite ladite reference au fichier de reference (META) dans la 

15 mesure ou cette reference (F2, F3) est definie dans ce fichier 

de reference, sinon on affecte cette reference (F1) a la 
bibliotheque partagee (B), 

- au cours de I'execution du fichier executable, I'appel a une 
fonction referencee dans le fichier de reference, permet 

20 I'execution d'une fonction nouvelle (X3) disposee dans le 

fichier de service (S) au lieu de I'execution de la fonction (F3) 
reellement appelee, le chemin d'acces a cette fonction nouvelle 
etant definie dans le fichier de reference. 

25 2. Procede selon la revendication 1, caracterise en ce que le chemin 
d'acces defini dans le fichier de reference permet en outre I'execution 
d'une fonction (F2) de la bibliotheque partagee (B). 

3. Procede selon I'une des revendications 1 et 2, caracterise en ce que 
30 lors du premier appel a une fonction referencee dans le fichier de 
reference, on effectue une nouvelle phase (10, 14) d'edition dynamique 
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de liens entre les references (F2, F3) comprises dans le fichier de 
reference (META) et des fonctions (X2, F2, X3) en relation avec ces 
references (F2, F3). 

5 4. Procede selon la revendication 3, caracterise en ce qu'on effectue la 
nouvelle phase (10, 14) d'edition dynamique de liens en utilisant des 
routines de manipulation de bibliotheques partagees. 

5. Procede selon Tune quelconque des revendications precedentes, 
10 caracterise en ce qu'on gere le fichier de reference (META) et le fichier 

de services (S) en tant que des bibliotheques partagees. 

6. Procede selon I'une quelconque des revendications precedentes, 
caracterise en ce qu'au cours de I'execution du fichier executable (E), on 

15 contrdle et modifie les chemins d'acces dans le fichier de reference au 
moyen d'un canal de commande. 

7. Procede selon la revendication 6, caracterise en ce qu'on utilise le 
canal de commande pour controler les fonctions (X2, X2, X3)comprises 

20 dans le fichier de services. 

8. Systeme pour modifier de maniere non intrusive un fichier executable 
(E) comprenant des references (F1, F2, F3) a des fonctions disposees 
dans au moins une bibliotheque partagee (B) au sein d'un ordinateur, 

25 caracterise en ce qu'il comprend : 

- un fichier de services (S) comportant une pluralite de fonctions 
(X1, X2, X3) destinees a etre inserees de facon dynamique 
dans le fichier executable (E) lors d'une phase d'execution de 
ce fichier executable, 
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- un fichier de reference (META) comportant une pluralite de 
references (F2, F3) a des fonctions localisees dans ledit fichier 
de services (S) et dans la bibliotheque partagee (B), et 

- des moyens de commande pour controler et commander le 
5 fichier de services (S) et le fichier de reference (META). 
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